Efficient Methods for Qualitative Spatial Reasoning
نویسندگان
چکیده
منابع مشابه
Efficient Methods for Qualitative Spatial Reasoning
The theoretical properties of qualitative spatial reasoning in the RCC-8 framework have been analyzed extensively. However, no empirical investigation has been made yet. Our experiments show that the adaption of the algorithms used for qualitative temporal reasoning can solve large RCC-8 instances, even if they are in the phase transition region { provided that one uses the maximal tractable su...
متن کاملQualitative Spatial and Temporal Reasoning: Efficient Algorithms for Everyone
In the past years a lot of research effort has been put into finding tractable subsets of spatial and temporal calculi. It has been shown empirically that large tractable subsets of these calculi not only provide efficient algorithms for reasoning problems that can be expressedwith relations contained in the tractable subsets, but also surprisingly efficient solutions to the general, NP-hard re...
متن کاملQualitative Reasoning for Spatial Matching
Matching two representations against one another is central to many applications, e.g., matching observation against models in object or scene recognition or matching a local perception against a global map in self-localization if a mobile robot. In both examples, spatial information structures are associated, i.e., the representation includes spatial arrangement information of individual parts...
متن کاملCalculi for Qualitative Spatial Reasoning
Although Qualitative Reasoning has been a lively subbeld of AI for many years now, it is only comparatively recently that substantial work has been done on qualitative spatial reasoning; this paper lays out a guide to the issues involved and surveys what has been achieved. The papers is generally informal and discursive, providing pointers to the literature where full technical details may be f...
متن کاملQualitative Spatial Reasoning
Physical space has unique properties which form the basis of fundamental capabilities of cognitive systems. This paper explores some cognitive aspects of perception and knowledge representation and explains why spatial knowledge is of particular interest for cognitive science. It is suggested that Ôspatial inference enginesÕ provide the basis for rather general cognitive capabilities inside and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2001
ISSN: 1076-9757
DOI: 10.1613/jair.872